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1 . (Previously Presented) A computer-implemented method of enhancing cache 
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'performance, the method comprising: 

receiving a temporal data reference profile for a computer program; 
detecting one or more hot data streams in the temporal data reference profile; 



analyzing the one or more hot data streams and the temporal data reference profile to 
determine a coallocation solution for allocations in heap memory, the coallocation solution 
comprising direction to allocate particular heap objects to particular heap monory arenas; and 

enforcing the coallocation solution during subsequent execution of the computer program 
by coallocating sets of heap objects in heap memory arenas according to the direction of the 
coallocation solution in order to improve locality for accesses of the hec^ objects. 

2. (Original) The method of claim 1 wherein the temporal data reference profile 
traces accesses of objects, and herein the one or more hot data streams are for object accesses. 

3. (Original) The method of claim 1 wherein the temporal data reference profile 
traces accesses of object fields, and wherein the one or more hot data streams are for object field 
accesses. 

4. (Original) The method of claim 1 wherein tiie coallocation solution includes one 
or more of field reordering, object splitting, and object merging. 

5^ (Previously presented) The method of claim 1 , wherein enforcing the 
coallocation solution comprises: 

altering a computer program to implement the coallocation solution. 

6. (Original) The method of claim 5 wherein the altering comprises binary rewriting 
of a computer program. 
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7. (Original) The method of claim 5 wherein the altering comprises rewriting of part 
of source code of the computer program under control of ajirogrammer. 

8. (Original) The method of claim 5 wherein the altering comprises adjusting 
executable code for the computet program at compile time. 

9. (Previously presented) Themethodof claim 5, wherein enforcing the 
coallocation solution comprises: 

after the altering, executing the computer program, wherein run time siq>port software 
enforces the coallocation solution. 

1 0. (Original) A computer-readable medium storing the computer program altered 
according to the method of claim 5. 

1 1 . (Original) The method of claim 1 wherein the coallocation solution is based at 
least in part on results of weighted set packing analysis for plural coallocation sets. 

12. (Original) The method of claim 1 1 wherein each of the plural coallocation sets 
comprises a set of allocation sites for objects in one of the hot data streams. 

1 3. (Original) The method of claim 1 1 wherein each of the plural coallocation sets 
comprises a set of allocation sites for object fields in one of the hot data streams. 

14. (Original) The method of claim 1 wherein the analyzing comprises: 
computing a heat value for each of the one or more hot data streams; and 
computing a weight value for each of the one or more hot data streams. 

1 5. (Original) The method of claim 14 wherein the analyzing further comprises: 
avoiding double counting for sub-sets among the one or more hot data streams. 



Page 3 of 10 



PAGE 4m'RCVDAT11/5/2007 3:27:20 PM [Eastern 



11/05/07 13:36 FAI 503 22S 9446 



KLARQUIST PATENT 



@005 



:SAW:8aw y\mm 794l29.doc 301460.01 
PATENT 



Attorney Reference Number 3382-66145-01 
Application Number 10/737,205 



1 6. (Origiiial) A computer-readable medium storing computer-executable 
instructions for causing a computer system programmed thereby to perform ihe method of 
claim 1. 

1 7. (Currently amended) A computer-readable storage medium storing computer- 
executable instructions for causing a computer system programmed thereby to perform a method 
of enhancing cache performance, the method comprising: 

receiving a profile of object field accesses for a computer program; 

determining a coallocation solution based at least in part upon the profile, wherein the 
coallocation solution comprises one or more directions to allocate particular heap objects to 
particular heap memory arenas to increases locality of object fields in a layout in memory to 
improve cache performance; and 

enforcing the coallocation solution during subsequent execution of the computer program 
by coallocating sets of heap objects in heap memory arenas according to the one or more 
directions of the coallocation solution in order to improve locality for accesses of the heap 
objects. 

1 8. (Original) The computer-readable medium of claiim 17 wherein the profile is a 
temporal data reference profile that traces the object field accesses. 

1 9. (Original) The computer-readable medium of claim 1 7 wherein the method 
fiirther comprises: 

detecting one or more hot data streams in the profile. 

20. (Previously presented) The computer-readable medium of claim 17 wherein the 
coallocation solution includes object restructuring in a computer program, and the wherein 
enforcing the coallocation solution comprises: 

executing the computer program after the object restructuring, wherein the coallocation 
solution guides object-level allocations in heap memory. 
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2 1 . (Original) The computer-readable medium of claim 20 wherein the object 
restructuring includes field reordering. 

22. (Original) The computer-readable medium of claim 20 wherein the object 
restructuring includes object splitting. 

23. (Origmal) The computer-readable medium of claim 20 wherein the object 
restructuring includes object merging. 

24. (Origmal) The computer-readable medium of claim 1 7 wherein the coallocation 
solution includes object restructuring in a computer program, the method further comprising: 

performing the object restructuring at design time. 

25. (Original) A computer-readable medium storing the computer program altered 
according to the method of claim 24. 

26. (Previously presented) The computer-readable medium of claim 17 wherein the 
coallocation solution includes object restructuring in a computer program and enforcing the 
coallocation solution comprises: 

performing the object restructuring at run time. 

27. (Previously presented) The computer-readable medium of claim 17 wherein 
enforcing the coallocation solution comprises: 

executing a computer program, wherein the coallocation solution guides field-level 
allocations in heap memory. 

28. (Original) The computer-readable medium of claim 17 wherein the determining 
comprises: 

computing a weighted set packing for one or more field coallocation sets; and 
selecting the coallocation solution. 



Page 5 of 10 

PA(X6/14'RCVDAT11/S/20073:27:20PM[Eastem^^^ 



11/05/07 



Best Available Copy 

13:3 6 FAX 503 22S 9446 KLARQUIST PATENT 



:SAW:saw 11/05/07 794129.doc 301460.03 
PATENT 



1007 



Attorney Reference Number 3382-66145-01 
Application Number 10/737,205 



29. (Currently amended) A compi iter-ieadable storage medium storing computer- 
executable instructions for causing when executed by a computer system programmed thereby to 
perfomi a method of enhancing cache performance^ the method comprising: 

receiving a comprehensive temporal data access profile for a computer program; 

detecting one or more data access patt mis in the temporal data access profile, each of the 
one or more data access patterns including plural data accesses and occurring one or more times 
in the temporal data access profile; 

analyzing the one or more data access patterns and the temporal data access profile to 
determine a coallocation solution for allocaticns in memory, the coallocation solution comprising 
one or more directions to allocate particular heap objects to particular heap memory arenas; and 

enforcing the coallocation solution during subsequent execution of the computer program 
by coallocating sets of heap objects in heap memory arenas according to the one or more 
directions of the coallocation solution in orde^ to improve locality for accesses of the heap 
objects. 



30. (Original) The computer-readable 
access profile traces accesses of objects, and 
object accesses. 



medium of claim 29 wherein the temporal data 
therein the one or more data access patterns are for 



3 1 . (Original) The computer-readable medium of claim 29 wherein the temporal data 



access profile traces accesses of object fields, 
are for object field accesses. 



and wherein the one or more data access patterns 



32. (Original) The computer-readable medium of claim 29 wherein the coallocation 
solution includes field reordering. 

33. (Original) The computer-readable medium of claim 29 wherein the coallocation 
solution includes object splitting, ' 



34. (Original) The computer-readable medium of claim 29 wherein the coallocation 
solution includes object merging. 
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35. (Original) The computer-readable medium of claim 29 wherein the coallocation 
solution is for guiding memory placement decisions for heap objects in subsequent execution of 
the computer program. 

36. (Previously presented) The computer-readable medium of claim 29 wherein 
enforcing the coallocation solution comprises altering the computer program to implement the 
coallocation solution. 

37. (Original) The computer-readable medium of claim 36 wherein the altering 
comprises binary rewriting of the computer program. 

38. (Original) The computer-readable mediimi of claim 36 wherein the altering 
comprises rewriting of part of source code of the computer program under control of a 
programmer. 

39. (Original) The computer-readable medium of claim 36 wherein the altering 
comprises adjusting executable code for the computer program at compile time. 

40. (Previously presented) The computer-readable medium of claim 36 wherein 
enforcing the coallocation solution further comprises: 

after the altering, executing the computer program, wherein run time support software 
enforces the coaUocation solution. 

41 . (Original) A computer-readablis medium storing the computer program altered 
according to the method of claim 36. 

42. (Original) The computer-readable mediiam of claim 29 wherein the temporal data 
access profile includes a series of data accesses spanning execution of the computer program 
during a profiling run. 
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43. (Previously presented) The computer-readable medium of claim 29 wherein the 
coallocation solution is for guiding memory placement decisions for heap objects in subsequent 
execution of the computer program, and enforcing the coallocation solution comprises: 

coallocating a first set of heap objects in a first heap memory arena to improve locality 
for accesses of the first set of heap objects; 

coallocating a second set of heap objects in a second heap memory arena to improve 
locality for accesses of the second set of heap objects; and 

allocating other heap objects in a default heap memory arena. 

44. (Currently amended) A svsteni having a processor and memory for coallocating 
data in ttie memory by the processor to improve cache performance, the system comprising: 

an analysis module for determining a coallocation solution based at least in part upon a 
temporal data access profile of a computer program, the coallocation solution comprising one or 
more directions to allocate particular heap objects to particular heap memory arenas; 

an instrumentation module for automating alteration of the computer program based at 
least in part upon the coallocation solution; and 

an enforcement module for automaticaily enforcing the coallocation solution during 
execution of the altered computer program by coallocating sets of heap objects in heap memory 
arenas according to the one or more directions of the coallocation solution. 

45. (Original) The system of claim 44 further comprising: 

a profiling module for generating the temporal data access profile. 

46. (Original) The system of claim 44 wherein the instrumentation module comprises 
a binary re- writer. 

47. (Original) The system of claim 44 wherein the instnmientation module automates 
changing of heap allocation requests to heap coallocation requests. 

48. (Original) The system of claim 44 wherein the enforcement module comprises a 
library for run time support of heap coallocation requests. 
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49. (Original) The system of claim[44 further comprising a pluiality of memoiy 
arenas in which to implement the coallocation solution. 

50. (Original) The system of claimj44 wherein the analysis module determines a heat 
value for each of one or more hot data streams in the temporal data access profile. 

i 
i 

5 1 . (Original) The system of claim' 44 wherein the temporal data access profile traces 
object field accesses. 

52. (Original) The system of claim''44 wherein the temporal data access profile traces 
object accesses. 

i 

i 

i 
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